Counting ramified coverings and intersection 

theory on Hurwitz spaces II 
(Local structure of Hurwitz spaces and 

combinatorial results) 

D. Zvonkine* 
February 1, 2008 

Abstract 

The Hurwitz space is a compactification of the space of rational 
functions of a given degree. We study the intersection of various strata 
of this space with its boundary. A study of the cohomology ring of the 
Hurwitz space then allows us to obtain recurrence relations for certain 
numbers of ramified coverings of a sphere by a sphere with prescribed 
ramifications. Generating functions for these numbers belong to a 
very particular subalgebra of the algebra of power series. 



1 Introduction 
1.1 Preliminaries 

This paper is a continuation of the paper [HI by S. Lando and the author. 
Here we use the same general framework and the same notations. 

In jH] we introduced Hurwitz spaces Tin and their projectivizations VHn 
(along the Unes of j^) and the Lyashko-Looijenga map LL. We also de- 
scribed various strata in Hurwitz spaces and proved several relations sat- 
isfied by the homology classes represented by these strata. The degree of 
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the Lyashko-Looijenga map on each stratum and the corresponding Hur- 

witz number were related to the couphng of the stratum with a power of a 

particular 2-cohomology class G H'^iVHn)- 

A stratum ^ "^n is described by a set of c partitions of positive 

integers di, . . . ,dc- A generic function lying in this stratum has c critical 

values of multiplicities di, . . . ,dc. The elements of the partitions correspond 

to the multiplicities of the critical points. In the sequel we often omit in the 

above notation the trivial partitions k = 1 corresponding to simple critical 

points. We denote by fiKi,...,Kc the degree of the LL map on the stratum 
y 

A Hurwitz number /iKi,...,Kc is the number of ramified coverings with c pre- 
scribed ramification points and ramification types ki, . . . , Kc, each covering 
being counted with weight l/|Aut| (where |Aut| is the number of automor- 
phisms of the covering). 

The precise relation formula obtained in P is the following: 

hKl,...,Kc _ IJ'Kl,...,Kc _ J_ /^d \ 

\Ant{Ki, . . . , Kc}\ n\ \Ant{di, . . . , dc}\ n\ ^ «i. 5 

where d is the dimension of the projectivized stratum PSki,...,^^. 

Codimension 1 strata have special names: the caustic Cn = S2 and the 
Maxwell stratum Mn = S12. We also use boundary strata A„ and Ap^q 
(see i). 

1.2 The results 

In the present paper we use the above results to derive recurrence relations 
(expressed as partial differential equations on generating functions) on some 
Hurwitz numbers corresponding to certain strata in the Hurwitz space. These 
relations have a meaning similar to the WDVV equation in quantum coho- 
mology: intersecting a stratum with the boundary of the Hurwitz space, we 
split the initial Riemann sphere into several spheres with smaller numbers of 
marked points. These results are formulated in Section |21 

Let S be a stratum (i.e., the closure of the set of rational functions with 
prescribed multiplicities of critical points and values) in the Hurwitz space 
Tin- We first study the intersection of S with the boundary of the Hurwitz 
space (i.e., with the set of stable rational functions defined on singular nodal 
curves). Our main geometrical result is that the neighborhood of this inter- 
section locally looks like a smaller Hurwitz space (Theorem^I). In particular. 
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this allows us to find the multiplicity of the intersection. This investigation 
of the geometry of the Hurwitz space is carried out in Section El 

In Section 0] we use the cohomological relations of fS] and the results of 
Section El to prove the recurrence relations of Section |21 

Finally, in Section El we give some explicit formulas for Hurwitz numbers, 
resulting from our recurrence relations. Here are some examples of these 
enumerative results. Let ki,...,Kc be partitions such that the sum of all 
their elements equals 2n — 2. As above, is the corresponding Hurwitz 

number. Let a be the partition 2 and f3 the partition 3. They correspond to 
critical values whose preimage contains, respectively, a unique double critical 
point or a unique triple critical point. In the notation below we omit the 
partition 1 that corresponds to a simple ramification point. 

Theorem 1 

h^,a = ^ (27n^ - 137n + 180) ^""'^^^T,^^' " 
4 [n — Sy. 

, 9 , n""^(2n-7)! 

K^p = 8 6n^-37n + 60 / ./ . 

4 ri"'^^(2n — 8V 
hp^p = -(256^3- 2787^2 + 10448^- 13440) . 

1 n"'~'^ {In 8)! 

Kaa = - (72972^ - 6723n2 + 21026n - 22680) — ttt^- 

' ' 8 [n — 4)1 

We have an algorithm that allows one to find similar formulas for other 
cases and a conjecture about the general form of the answer. 

We also prove that some generating series for the numbers of ramified 
coverings belong to a very special subalgebra of the algebra of formal power 
series and discuss the properties of this subalgebra. Namely, fix c points on 
the sphere and c partitions /ti, . . . , /tc of positive integers di, . . . ,dc. Denote 
by /iKi,...,Kc('^) the number of the n-sheeted coverings of the sphere by a sphere, 
ramified over the c points with ramification types Ki and, in addition, having 
d{n) = 2n — 2 — ^di fixed simple ramification points. Denote by fni,...,Kc the 
series 
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Theorem 2 The power series fm,...,Kc belongs to the algebra generated by the 
power series 



y and y 

n>l n>l 

We believe that this subalgebra may play an important role in the com- 
binatorial theory of ramified coverings of the sphere. 
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2 Recurrence relations for Hurwitz numbers 

Here we write out recurrence relations for some Hurwitz numbers. We in- 
troduce generating functions whose coefficients are these Hurwitz numbers. 
The recurrence relations can then be expressed as partial differential equa- 
tions with an infinite number of terms for each generating function. These 
relations are proved in the two following sections (Sections El and E}. 

Let S = be a stratum in Tin- The main idea of the proof is to 

combine the expression 

K,,...,.^ = ^ |Aut{«:i, . . . , (PS , ^1/^-^^) 

for the Hurwitz numbers (Theorems 3 and 4 in jS]) and the expression 

p+q=n 

for the cohomology class \E'„ (Proposition 4.9 in [S])- From these two identities 
we deduce: 

Corollary 2.1 
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The right-hand side of the last equahty can be interpreted as a sum of 
degrees of the LL map on the subvarieties of the from E fl Ap g. A point of 
this intersection is a meromorphic function defined on a curve with at least 
2 irreducible components. We will see that it can happen that the curve 
actually consists of more than 2 components, even for a generic point of 
the intersection. Consider a particular irreducible component of the curve, 
and suppose that the restrictions of the stable meromorphic functions to 
this component are of degree m. Then these restrictions form a stratum 
in the space Tim- Knowing the degrees of the LL map on such strata for 
each component of the curve (or, equivalently, the corresponding Hurwitz 
numbers), one can find the degree of LL on the intersection E fl Ap^^. 

In order to be able to use this method, we will restrict our attention to 
particular classes of strata S, whose intersection with Ap^g is not too difficult 
to understand. Moreover, these classes must satisfy the following property. 

Definition 2.2 A class of strata E is called stable under intersection with 
A if, for any p, q, the restrictions of the functions / G E fl Ap.^ to any given 
component of the nodal curve, form a stratum E' that belongs to the same 
class. 

Here is a list of several classes of strata stable under intersection with A. 
The classes are described by properties that should be satisfied by a generic 
function of a stratum E in order for E to belong to the class. 

1. All strata. 

2. All critical values (and therefore all critical points) are simple. 

3. All critical values are simple except maybe one. 

4. There is a critical point with the maximal possible multiplicity (i.e., 
multiplicity n — 1 for functions of degree n) . 

5. The values at distinct critical points are distinct (but the critical points 
can be multiple). 

6. The values at distinct critical points are distinct and the multiplicities 
of the critical points are equal to 1 or 2. 
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2.1 Strata with distinct critical values at distinct crit- 
ical points 

In this subsection we consider ramified coverings with particular ramification 
types. Namely, we consider rational functions / such that the preimage under 
/ of every critical value of / contains only one critical point. We introduce a 
generating function for the corresponding Hurwitz numbers and write down 
a partial differential equation on this generating function. A closed formula 
for such Hurwitz numbers is still unknown, but we have found many new 
formulas for particular cases. 

Definition 2.3 A stratum E is called simple if for a generic function / e E, 
every critical value of / is attained at a unique (possibly multiple) critical 
point. In other words, the set of partitions ki,...,Kc that describes the 
stratum E (see Introduction) contains only partitions consisting of a single 
element. 

Example 2.4 The caustic is a simple stratum, while the Maxwell stratum 
is not. 

Before proceeding we briefiy describe the intersection of a simple stratum 
E with Ap g. Consider a function / in the open part of E that tends to a 
stable meromorphic function in the intersection E n ^p,q- Then, generically, 
two critical values of / get glued together. 

The monodromies corresponding to these critical values are cyclic per- 
mutations (i.e., have only one cycle of length greater than 1), because each 
critical value has a unique critical point in its preimage. When the critical 
values are glued together the monodromies are multiplied. The two cycles 
in the monodromies have k > 2 elements in common and their product is a 
permutation with k cycles. One can see that this implies that the rational 
curve splits into k components on which the meromorphic function is not 
constant, li k >3, there is one additional component, on which the function 
is a constant. The other k components arc glued to this additional one. The 
cases k = and k = 1 do not interest us, because one can see that in these 
cases the rational curve does not split. 

We introduce the following notation for the simple strata. Let 
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be a monomial of degree 2n — 2 in variables yi, ■ ■ ■ yn-i, the variable having 
degree i, i.e., 

irrii — 2n — 2. 

Denote by S(^) the simple stratum such that a generic function / e 
has mi simple critical points, m2 double critical points, . . . , m„_i critical 
points of order n — 1. Denote by h{Y) the Hurwitz number corresponding to 
the stratum S. Finally, denote by |Aut(y)| the number 

mi! . . .m„_i! 

Consider the following generating function: 

n=l Y ' V / I 

The second sum is taken over the monomials Y of degree 2n — 2. 
The first terms of G are 

G-t+ (^\yl^ e + Qy^ + lyly, + '-yl^ 

+ Qy? + ^yty2 + '^ViVa + \vlyl + ymv^ + ^vl + ^z/I^ + . . . . 

The first term t is added by convention; it does not really correspond to a 
stratum. 

We are going to prove that the function G satisfies a partial differential 
equation with an infinite number of terms. In order to describe the terms 
we introduce the notion of a decomposition list. To each decomposition list 
corresponds a term of the partial differential equation. 

Definition 2.5 A list of non-negative numbers (oi, . . . a^; i, j) is called a 
decomposition list if it is possible for two cychc permutations with cycles of 
lengths i + 1 and j + 1 to have a product with cycle lengths oi + 1, . . . , + 1. 

More precisely, consider two permutations ai and (72 that are cycles of 
lengths i + l and j + We suppose that ai and (72 act oni-\-j-\-2 — k elements 
and their cycles have k >2 elements in common. Thus each of the i+j + 2 — k 
elements participates in at least one of the cycles. Suppose that the product 
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(Ti(T2 has k cycles of lengths ai + 1, . . . , + 1. Then (oi, . . .ak, is a 
decomposition list. Conversely, for any decomposition list one can find two 
permutations satisfying the above description. 

This definition is equivalent to the following conditions: 

2 < A; < mm{i + lj + 1) 

and 

ai + . . . + ak ^ i + j — 2k + 2. 

Now to each decomposition hst we assign three positive integers (related 
to each other). 

Definition 2.6 Let L = (ai, . . . a^; i,j) be a decomposition list. Denote by 
q{L) the number of ways to choose k integers bi, < bi < ai whose sum is 
equal to i — A; + 1. Denote by p{L) the number 

p{L) = {ai + l)...{ak + l)q{L). 

Finally, denote by m{L) the number m{L) — p(L)/{ak + 1). 

The numbers q{L) and p{L) are symmetric with respect to permutations 
of the Qr and with respect to the transposition of i and j. The number p{L) is 
the number of ways to decompose a given permutation with cycles of lengths 
ai + 1, . . . , flfe + 1 into a product of two cyclic permutations with cycles of 
lengths i + 1 and j + 1. The numbers m{L) for various decomposition lists 
L will play the role of coefficients in the equation on G. 

Denote by Dq the differential operator Do — td/dt and hy Di, i > 1, the 
differential operator — d/dyi. Instead of writing Dif we will usually right 
fi. Thus (G'iG'2)o means t d/dt {dG/dyi ■ dG/dy2). 

Theorem 3 The generating function G satisfies the following partial differ- 
ential equation. 

where the sum is taken over all decomposition lists L = (ai, . . . , Oyt; i,j). 
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The first terms of tlie partial differential equation are: 



= Vl ((G'o)o) + 62/12/2(^0)0(^1)0 + 

+ \yl (Go)o (^2)0 + 42/i ((Gi)o)' + yl {{G^f\ (Go)o + 

+ 82/12/3 (G'o)o (^2)0 + 4 2/12/3 ((GOo) + 

+ 2 2/2?/3 ((^0)2)0 (GOo + 82/22/3 (GoGOo (Go)o + 

+ 10 2/22/3 (G'o)o (^3)0 + 20 2/22/3 (Gi)o (G2)o + . . . 

Here we have added up the coefficients of similar terms arising from decom- 
position lists that differ only in the order of the numbers ai, . . . , a^-i or in 
the order of i and j. 

In Section El we give some explicit formulas for the coefficients of G re- 
sulting from Theorem El Some of them were known before, but many are 
new. 



2.2 Strata with at most one multiple critical value 

In this subsection we consider the strata S such that a generic function in E 
has only one multiple critical value (and any number of simple critical val- 
ues). The degrees of LL on such strata, as well as the corresponding Hurwitz 
numbers, were first given by Hurwitz without a complete proof. Today sev- 
eral proofs are known: a reconstruction of Hurwitz's proof by V. Strehl 
a combinatorial proof by I. Goulden and D. Jackson [Hj, and an algebro- 
geometric proof by T. Ekedahl, S. Lando, M. Shapiro and A. Vainstein 
Here we give a new algebro-geometric proof. 

More precisely, we will introduce a generating function F whose coeffi- 
cients are the above Hurwitz numbers and prove that it satisfies a partial 
differential equation with an infinite number of terms. This equation allows 
one to find all the coefficients of F . 
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Definition 2.7 A stratum S is called primitive if a generic function / G S 
has a unique multiple critical value (that can be attained at several criti- 
cal points of different multiplicities). In other words, the set of partitions 
Ki, . . . ,Kc that describes the stratum contains at most one partition different 
from 1. 

As above, before proceeding we will briefly describe the intersection of a 
primitive stratum E with Ap^g. Consider a function / in the open part of E, 
that tends to a stable meromorphic function in E fl Ap_g. Generically, two 
critical values of / get glued together. There are two possibilities. 

First, the two critical values can be simple. In that case the rational 
curve splits into two components. The preimages of the multiple critical 
value are distributed (in some way) between these two components. This 
situation corresponds to the first term on the right-hand side of the equality 
in Theorem 

Second, the multiple critical value can get glued with a simple critical 
value. In that case the rational curve also splits into two components. But 
now one of the preimages of the multiple critical value tends to the intersec- 
tion point of the two components. This intersection point is, in general, a 
critical point for the functions on both components. Such a situation corre- 
sponds to the second term (the infinite sum) on the right-hand side of the 
equality in Theorem EJ 

Primitive strata can be described by monomials in an infinite number 
of variables Xi,X2, ■ ■ ■■ Let X = x^'^ . . .x^" be a monomial of degree n, 
the variable Xi having degree i, i.e, '^inii = n. We denote by E(X) the 
primitive stratum in Hn such that the unique multiple critical value has mi 
simple preimages, m2 double preimages, . . . , m„ preimages of multiplicity n. 

To the monomial X we assign the following numbers. The number 
|Aut(X)| is the number mi! . . .m„! . The number R{X) is the number of 
simple critical values of a generic function in the stratum E(X); it is equal 
to n + p — 2, where p = ^ m^ is the number of factors in the monomial X. 
Finally h{X) is the number of ramified coverings of the sphere with R{X) 
simple ramification points and one ramification point with ramification type 
given by the partition k = 1"*^ . . .{n — 1)*"". (In other words, h{X) = h^.) 

Note that, unfortunately, a preimage of multiplicity > 2 is a critical 
point of multiplicity k — 1. 
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We introduce the following generating function 



oo 



where the second sum is taken over the monomials X of degree n. 

Hurwitz's formula for the the Hurwitz numbers h{X) gives the following 
expression for F: 

n=l p=l k\+...+kp=n i=l 

The first terms of F are 

F = txi+ e {^xl + + Qs? + 2x1X2 + ^X3^ + 

(^x\ + 4x?X2 + ^xixs + + ^0:4^ + . . . 

The very first term txi is added by convention. It does not really correspond 
to a stratum. 



Theorem 4 The function F satisfies the following partial differential equa- 
tion 

OF OF 

dxj dxi 



This equation and the initial condition F = txi + . . . determine all the 
coefficients of F. The proof of the theorem is completely independent of the 
Hurwitz formula. 

Remark 2.8 Goulden and Jackson [H] obtained by purely combinatorial 
methods a similar partial differential equation for a generating function that 
enumerates the same numbers. The idea of their method is as follows. The 
Hurwitz number h{X) with X = Xk^ . . . Xk^ is equal (up to a simple combi- 
natorial factor) to the number of shortest possible transitive factorizations 
into transpositions of a given permutation a & Sn whose cycles have lengths 
ki, . . . ,kp. Multiplying the last transposition of the factorization by a, we 
obtain a new permutation a', which is again factorized into transpositions, 
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but not necessarily transitively (i.e., the group generated by the transpo- 
sitions may not be transitive). Considering various possible cases one can 
express the number of shortest transitive factorizations for the initial stratum 
in terms of similar numbers for several other strata, which is then encoded in 
a partial differential equation on the generating function. From the algebro- 
geometric point of view, the case when the factorization of a' is not transitive 
corresponds to the situation when the curve of definition of the meromorphic 
function / splits into 2 components. The case when the factorization of a' 
remains transitive corresponds to other possible degenerations. Thus our 
equation is different from that of Goulden and Jackson in that we have man- 
aged to get rid of all the degenerations except the splitting of the rational 
curve. The price to pay is that our equation contains nontrivial coefficients 
coming from the algebraic geometry (they are multiplicities of intersections of 
some strata). Therefore we think that our equation cannot be easily obtained 
by purely combinatorial methods. 

3 Studying the intersection of a stratum S 
with 

The proofs of Theorems El and El are obtained by studying the intersection 
of primitive and simple strata with Ap g. (Recall that Ap g is the closure 
of the set of stable functions defined on curves with two irreducible compo- 
nents, the functions being of degree p on one component and q on the other 
one.) This intersection usually consists of a very large number of irreducible 
components. The multiplicities of the intersection can be different for dif- 
ferent irreducible components. Below the word component means a union of 
irreducible components. 

For a precise definition of the strata Ap ^ and of the cohomology class \1'„ 
see in Definitions 4.8 and 2.11. 

3.1 The /c-eared strata 

Here we introduce the notion of fc-eared stratum and prove that every com- 
ponent of the intersection of a simple or primitive stratum S with Ap ^ is 
contained in a /c-eared stratum. Let S be any stratum in 7Y„. Denote by d 
the dimension of PS; thus a generic function / in S has d + 1 critical values. 



12 



Lemma 3.1 Let E' be a component of the intersection EflApg. Suppose that 
a generic function in S' has less than d critical values. Then {|PS', = 0. 

Remark 3.2 Since our goal is to find the sum of ^PS',^^^^^^ over all the 
components of the intersection S fl Ap^^, what the lemma actually says is 
that we can discard the components where more than two critical values get 
glued together. 

Actually, there are no components satisfying the conditions of the lemma, 
but this fact is much more difficult to prove than the lemma itself and the 
lemma is sufficient for our purposes. 

Proof of the lemma. The image of E' under LL has dimension at most 
d — 1 (i.e., less than the dimension of S' itself). On the other hand, the 
2-cohomology class is the pull-back of a 2-cohomology class on the image 
of LL (see the proof of Theorem 4 in [^j). Therefore the number {|PS', \&^~^) 
can be computed in the image of LL, where it is equal to for dimension 
reasons. o 

Now we will consider a particular kind of subvarieties of Tin, called the 
fc-eared strata, and study their neighborhoods in 7i„. As we will soon see, 
all the intersections of Ap ^ with simple and primitive strata lie in such sub- 
varieties. Therefore, studying their neighborhoods will help us to find the 
multiplicities of the intersections of Ap ,j with simple and primitive strata. 

A 2-eared stratum is consists of stable meromorphic functions defined 
on a 2-component curve, such that the restrictions of the functions to each 
component belong to some given strata, while the common point of the two 
components is a critical point of given multiplicity on each component of the 
curve. 

A fc-eared stratum for /c > 3 is consists of stable meromorphic functions 
defined on a (A; + l)-component curve. One of the components is central. 
The meromorphic function is constant on this component. All the other 
k components are called peripheral. They do not intersect each other, but 
each of them intersects the central component at one point. The restriction 
of the meromorphic function to a peripheral component belongs to a given 
stratum. The point of intersection of a peripheral component with the central 
component is a critical point of given multiplicity. 

In order to give a precise definition of a fc-eared stratum, let us first define 
a stratum with a distinguished point. Recall that a stratum is described 
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by an unordered set of partitions (see Definition 3.3 in j^j), each partition 
corresponding to a critical value of the stable function, and an element i 
in a partition corresponding to a critical point of multiplicity i. We can 
similarly describe a stratum of stable functions with a distinguished point 
on the curve 5*. In order to encode the necessary information about the 
distinguished point we must make the following choices. If we want the value 
of the function at the distinguished point to be a critical value, we chose one 
of the partitions k in the set that describes the stratum. Otherwise, if we 
want the value at the distinguished point to be an ordinary value, we do not 
choose anything. Suppose we have chosen a partition k. Now we must decide 
whether the distinguished point will be a critical point or not. In the first 
case we choose one of the elements i of the partition; in the second case we 
choose nothing. Thus our choice encodes one of the following possibilities: 
either the distinguished point is a critical point of multiplicity i with critical 
value of type k; or the distinguished point is a noncritical point, but the 
value of the function at the distinguished point is a critical value of type 
or the value of the function at the distinguished point is noncritical. 

Now a stratum of functions with a distinguished point is (the closure of) 
the set of all stable functions defined on nodal curves S with one distinguished 
point, the distinguished point satisfying the above conditions. 

Let A; > 2 be a natural number. Divide n into a sum of k natural numbers 
n = ni + . . . + rik, nj > 1. Divide the set of poles {1, . . . ,n} into k parts with 
ni, . . . , nfc elements. Choose k strata Si, . . . , E^, of stable functions with a 
distinguished point in the spaces 7i„i, . . . , Hn^- 

Definition 3.3 Let k = 2. Consider the set of all stable meromorphic func- 
tions defined on 2-component curves, such that the restrictions of the function 
to the components belong to open parts of the strata Si, S2 and the intersec- 
tion point of the components is the distinguished point for both components. 
This set is called an open 2-eared stratum. Its closure in 7i„ is called a 2-eared 
stratum. 

Let > 3. Consider the set of all stable meromorphic functions defined on 
(/c + l)-component curves with one central and k peripheral components, such 
that the restriction of the function to the central component is a constant, 
while its restrictions to the peripheral components belong to open parts of the 
strata Si, . . . , S^, while the intersection point of each peripheral component 
with the central one is the distinguished point on the peripheral component. 
This set is called an open k- eared stratum. Its closure in 7i„ is called a k- eared 
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stratum. 



Proposition 3.4 Let Ti be a simple or a primitive stratum. Consider an 
irreducible component S' of the intersection S fl Ap ^ such that 

Then S' is contained in a k-eared stratum for some k. Moreover, we can, in a 
natural way, assign a decomposition list L ( Definition \2.5^ to the component 
S'. 

Proof. According to Lemma f3. II a generic stable function (S", /') G S' has 
one critical value less than a generic function [S, f) G S. (The function /' 
is not the derivative of /, just another stable function.) Therefore as (5, /) 
approaches (S", /'), two of its critical values are glued together, and their 
monodromies are multiplied. 

First suppose S is a primitive stratum. Then / has only one critical 
value that is not simple. Therefore, among the two critical values that get 
glued together, at least one is simple, i.e., the corresponding monodromy is a 
transposition. When we multiply a transposition by another permutation a, 
two cases are possible. Either the two permuted elements of the transposition 
belong to two different cycles of a, in which case these cycles are merged into 
one cycle in the product. Or the two permuted elements of the transposition 
belong to the same cycle of a, in which case this cycle splits into two cycles 
in the product. 

Since (5", /') lies in Ap^g, we know that the monodromies of /' do not act 
transitively on the set of poles, but have at least two transitivity components 
corresponding to the irreducible components of S'. It follows that only the 
second of the above two cases is possible. It is easy to see that the set of 
monodromies of /' has exactly two transitivity components. Therefore the 
stable function (S", /') belongs to a 2-eared stratum. 

We assign to S' the decomposition hst L = (ai, 02; i, 1), where i + 1 is the 
length of the cycle of a that splits into two, and ai + 1, 02 + 1 are the lengths 
of the two cycles obtained by the splitting. (The last number 1 means that 
the transposition from the above discussion is a cycle of length 1 + 1 = 2.) 

Now suppose that S is a simple stratum. Then the monodromies of 
the critical points of / that get glued together are cycles. When two cyclic 
permutations are multiplied, several cases are possible. For simplicity, let 
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us momentarily forget about the elements of the permutation that do not 
belong to either of the two cycles, (i) If the cycles do not have common 
elements, their product is just a permutation with two cycles of the same 
lengths as the cycles that we multiply, (ii) If the cycles have one common 
element, then their product is just one cycle, (iii) If the cycles have k > 2 
elements in common, then their product is a permutation with k cycles. 

Again, we know that the set of monodromies of /' has at least two tran- 
sitivity components. It follows that only case (iii) is possible, and that the 
actual number of transitivity components is k. Thus the curve S' has k com- 
ponents on which /' is not constant. It remains to check that for A; > 3 it 
has only one component on which /' is constant. This follows from the fact 
that the elements of two cycles form a unique transitivity component under 
the action of these two cycles, provided the cycles have at least one common 
element. Thus we have proved that (5", /') belongs to a /c-eared stratum. 

We assign to the component E' the decomposition list L — (oi, . . . , a^; i, j), 
where i,j are the multiplicities of the two critical values that are glued to- 
gether, and ai + 1, . . . Qk + 1 are the lengths of cycles in the product of their 
monodromies. o 

3.2 Computing the multiplicity of intersection 

Here we study the local geometry of fc-eared strata, which allows us to com- 
pute the multiplicity of the intersection of a simple or a primitive stratum E 
with Ap^q. 

Proposition 3.5 Let k > 3. Consider a k-eared stratum E and a generic 
point in its image under the LL map. The preimage of this point in E is 
isomorphic to a finite number of copies of the compactified moduli space A4k- 

Proof. The restriction of the stable meromorphic function to any periph- 
eral component is determined, up to a finite number of possibilities, by its 

image under LL. Its restriction to the central component is a constant, and 
the constant is also determined by the image under LL. The only thing 
that can vary is the disposition on the central component of the k points at 
which it intersects the peripheral components. These dispositions form the 
space Mk- Thus each point of a k-eaxed stratum is naturally contained in a 
subvariety isomorphic to Mk- Note that the same is true for a projectivized 
/c-eared stratum PE. <> 
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Notation 3.6 We introduce the following notation that the reader must 
bear in mind in the sequel: 

ATfc = Afc c D s' c s n Ap,, c Hn. 

Here S is a primitive or a simple stratum, S' a component of its intersection 
with Ap^g. Further, Bk is the fc-eared stratum that contains E' (according 
to Proposition VSA^i . and Ak is a subvariety of Bk (as in Proposition I3.5p 
containing a point of S' and isomorphic to the moduli space Aik- The image 
of Ak under the LL map is a point. In general we will assume that the 
subvariety A^. is chosen generically inside B^. 

Now we study the neighborhood of Ak in 7i„. To do that, we must 
introduce, following a new kind of Hurwitz spaces, more general than the 
one we have used up to now. The neighborhood of a fc-eared stratum will be 
very similar to such Hurwitz spaces. 

Consider a list of nonnegative integers oi, . . . , a^. Let a be a permutation 
of k + J2(^r elements with cycle lengths ai + 1, . . . , ak + I. 

Definition 3.7 We call an indexed Hurwitz space 7Y(ai, . . . , ak) the space of 
all stable meromorphic functions {S,f), considered up to an additive con- 
stant, with k poles of orders Oi + 1, . . . + 1. 

We call a decorated Hurwitz space the space of the same stable func- 
tions as above endowed with the following additional information. The preim- 
ages under / of the half-line [A, +oo] are numbered. (Here A is a sufficiently 
large real number such that there are no critical values of / on the semi-closed 
interval [A,+oo).) The monodromy around oo (i.e., the permutation of the 
numbered preimages obtained by going around oo in the counterclockwise 
direction) is equal to a~^. 

It is easy to see that an indexed Hurwitz space 7i(ai, . . . , ak) is the quo- 
tient of a decorated Hurwitz space Ha by the group 

Z/(ai + l)Z©...©Z/(afc + l)Z 

acting by cyclic renumberings of the preimages of [A, +oo] around each pole. 

Indexed Hurwitz spaces were studied in detail in [4i (for curves of all 
genera). It was shown there that for A; > 3 such Hurwitz spaces are cones 
over A^fc; in particular, they are not smooth. Decorated Hurwitz spaces are 
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smooth and can be seen to be fiber bundles over Aik, as we now briefly 
describe. 

Indeed, suppose we have fixed the positions of k points on CP^. Then 
the principle part of the stable meromorphic function at the neighborhood 
of a pole of order a + 1 can be written as 



where z is the variable and {u,vi, . . . , Va) is a set of parameters. Multiplying 
u by an (a+ l)-th root of unity e and each Vi by amounts to a renumbering 
of the preimages of the interval [A, +00]. Putting together the above sets of 
parameters for all the poles, we obtain a description of a fiber of the projection 
from Tifj to M.k- When u = 0, the point 2 = is no longer a pole of the 
function. In this case we must glue a new component to the curve 5* at the 
point 2 = 0. The coordinate on this new component will he w = uj z. Thus 
on this new component a pole of order a + 1 will be preserved. 

For indexed Hurwitz spaces, the parameters u and Vi are defined only 
up to multiplication by some powers of an [a + l)-th root of unity. More 
precisely, assign to u the weight 1 and to the weight i. Consider the 
algebra of polynomials in the variables u and Vj, such that the weight of each 
of their monomials is a multiple of a + 1. Then the algebra of functions on 
a fiber of 7i(ai, . . . , a^) over M.]- is the tensor product of such algebras for 
ai, . . . , Ofe. 

Consider a fc-eared stratum in 7i„. Let (5*, /) be a generic point of 
this stratum. Let w be the value of / on the central component of S and 
w' a point close to w. Let us number those preimages of w' that lie close 
to the central component of S. Denote by a the permutation that these 
preimages undergo as w' goes around w. Finally, consider the subvariety Afc 
obtained from the initial generic point of the fc-eared stratum by changing 
the positions of the intersection points on the central component without 
touching the peripheral components. 

Theorem 5 For k > 3, the neighborhood of in Tin is isomorphic to the 
neighborhood of Aik x {0} in Ha x for some positive integer d. 

Proof. As in the proof of Proposition 13 . 41 denote by (S", /') a stable function 
in Ak and by {S, f) a stable function in 7i„ close to it. 
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The function (S", /') G is almost a ramified covering of CP^ by the 
curve iS". The only difference with a ramified covering is that the central 
component of S' is sent to a point by /'. The idea of the proof is that any 
deformation of (5", /') can be regarded as a set of independent deformations 
of the ramification structure at the neighborhoods of the critical values of /'. 
Deforming the special critical value (the value of /' on the central component) 
looks like deforming a point of Ai^ inside Ti^j. Deforming any other critical 
value looks simply like moving off the origin in a complex vector space of 
some dimension. 

Consider a point {S,f) in Hn close to (5",/'). Then, if 1^ is a critical 
value of the function /' whose monodromy is a permutation p, the function 
/ will have several critical values close to W, whose product of monodromies 

is equal to p. 

First suppose W is an ordinary critical value (not the value of /' on the 
central component of 5"). 

The simplest case is when there is only one critical point in the preimage 
of W, in other words, the monodromy p has only one cycle of length p > 1. 
Then at the neighborhood of the critical point in question one can choose 
a local coordinate z such that the function /' locally equals + W. Now 
a deformation of /' "at the neighborhood of the critical value W" can be 
obtained in the following way. Consider a small disc surrounding W. Cut 
out from the curve S' the connected component of {f')~^{D]Y) containing the 
critical point z = 0. Instead, glue into the hole thus obtained the preimage 
of Dw under the function z^ + W + {Xiz^'^ + . . . + Ap) with sufficiently 
small complex numbers Aj. Thus we obtain a new curve S with a new stable 
meromorphic function / on it. The set of such deformations is parameterized 
by the AjS and the initial function (5", /') corresponds to Ai = . . . = Ap = 0. 

The complex structure along the gluing contour on the new surface S is 
uniquely reconstructed in such a way that the function / becomes meromor- 
phic. Alternatively, we can cut out from S' the preimage of a disc slightly 
smaller than Dw and glue back the preimage of a disc shghtly bigger than 
Dw The gluing then identifies two preimages of an open annulus and the 
complex structure extends automatically. 

Now suppose that there are several critical points whose image is equal 
to W. This case is actually just as simple, because we can perform the 
above operation of cutting off a small disc and replacing it by another one 
independently for all the critical points. 

It remains to consider the case when W — w is the value of /' on the 
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central component of S'. First of all, the preimage of w can contain critical 
points that do not lie on the central component of S'. These can be deformed 
by the same procedure as above. 

Now let us see how the neighborhood of the central component of S' 
can be deformed. First, as above, cut off from the curve S' the connected 
component of {f')^^{D^) containing the central component. Now consider a 
stable meromorphic function g in Ti.^ close to the base Aik] this means that 
the critical values of g are close to each other. More precisely, we suppose 
that by adding an appropriate constant to g we can make all its critical values 
fit inside the disc D^. Then g determines a ramified covering of the disc 
with monodromy cr. Therefore we can glue the preimage g^^{Dyj) instead of 
{f')~^{D^) into the curve S". We will obtain a new curve S with a stable 
meromorphic function / on it, close to (S", /'). 

This finishes the proof. o 

Having described the neighborhood of A^, we describe the intersections 
of this neighborhood with the stratum S and with Ap g. These intersections 
look like the varieties sl and 6r below. 

Consider an indexed Hurwitz space 7i(ai, . . . , a^) and a decorated Hur- 
witz space Ha, where a is a permutation with cycle lengths ai + 1, . . . , + 1. 
Let L = {ai, . . . , ttk, i, j) he a decomposition list. 

Definition 3.8 Denote by C Tia the stratum consisting of stable mero- 
morphic functions with exactly two critical points of multiplicities i and j. 
(The corresponding critical values are automatically distinct.) Denote by 
Sl C 7i(ai, . . . , ttfc) the similarly defined stratum in the indexed Hurwitz 
space. (In other words, sl is the quotient of sl by the action of the group 
0Z/(a, + 1)Z.) 

Denote by 6r C Tia the stratum consisting of the stable meromorphic 
functions defined on 2-component curves, the rth pole being on the first 
component, and all the other poles on the second component. Denote by 6r G 
7Y(ai, . . . , Ofc) the similarly defined stratum in the indexed Hurwitz space. 
(Again Sr is the quotient of 6r by the action of the group 0Z/(ar + 1)Z. 

Let (5, /) be a generic point of the intersection S fl Ap^g, where S is a 
simple or a primitive stratum. The point [S, /) is contained in the variety 
Ak (see Notation 13. Denote by L the decomposition list corresponding to 
the point {S, f) (see Proposition 13. 4|) . 
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Proposition 3.9 Let k > 3. 

(i) The intersection of the neighborhood of with the stratum S is iso- 
morphic to s{L) X C^" for some integer dg. 

(a) The intersection of the neighborhood of with Ap.g is isomorphic to 
[J6r X C'^^ for some integers dr, where the union is taken over the numbers 
r G {1, . . . ,k} such that the restriction of f on the rth peripheral component 
of S is of degree p or of degree q. 

Proof, (i) This is a consequence of tlie proof of Tlieorem^l Indeed, to move 
off Ak into S we must deform tlie critical values of / in the following way. For 
an ordinary critical value (i.e., not the value of / on the central component 
of S): just move the critical value itself, preserving the multiplicity of the 
critical point in its preimage. This corresponds to moving off the origin in 
some vector space C'^^ For the value of / on the central component of S: 
this value should be decomposed into two critical values, k cycles of lengths 
ai + 1, . . . , ttfc + 1 being represented as a product of two cycles of lengths 
i + 1 and j + 1. This is precisely the description of the stratum sl- 

(ii) This, again, follows from the proof of Theorem |S| To move off A^ 
into S we must deform the critical values of / in the following way. For an 
ordinary critical value (i.e., not the value of / on the central component of 5*): 
deform it in any possible way. For the value of / on the central component of 
S: it should be resolved in such a way that only the rth peripheral component 
(for one of the numbers r described in the Proposition) of the curve S remains 
a separate component, while all the other components merge together. This 
is precisely the description of 5^- o 

Now we should compute the multiplicity of the intersection of s{L) and 
6r- Actually, this is easier to do for s{L) and 5r- We start with a simple 
geometrical description of the stratum s(L). 

Recall that p{L) is the number of ways to decompose a into a product of 
two cycles with lengths i + 1 and j + 1 , while 

q{L)=p{L)/{ai + l)...{a, + l) 

(see Definition 12. 6p . 

Proposition 3.10 For k > 3 the stratum sl C ?i(ai, . . . , a^) is a union 
of q{L) straight lines, each line being contained in a fiber of the bundle 
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Proof. This is almost obvious. Up to transformations / i-^ af + b, there are 
exactly p{L) stable meromorphic functions with poles of multiplicity Oi + 1, 
. . .Ofc + 1, with two critical points of multiplicities i and j, with numbered 
preimages of [A, +00] and with a given monodromy a. Forgetting the num- 
bering, gives us q{L) functions, still up to transformations f ^ af + b. Since 
a point of Tig- is a meromorphic function up to an additive constant, the 
assertion follows. <> 

Proposition 3.11 For k > 3, the multiplicity of intersection of the stratum 
s{L) and 5r in H{ai, . . . , a^) equals 



The multiplicity of intersection of the stratum s{L) and 5k (here we have 
chosen r = k) in Ti^j equals m{L) {see Definition \2. 6|) . 

Remark 3.12 The first of the two multiplicities is not necessarily an integer. 
This is due to the fact that 7i(ai, . . . , a^) is not a smooth variety and s(L) and 
5r are Cartier divisors, that is, algebraic subvarieties that are not necessarily 
locally equal to zero sets of functions. Here is the simplest example of such 
situation. 

Consider the cone = + in C^. Let h and I2 be two straight lines 
belonging to this cone. We claim that the multiplicity of their intersection 
is equal to 1/2. Indeed, consider the plane tangent to the cone along li. 
Then its intersection with the cone is 2li. Similarly, the intersection of the 
cone with the plane tangent to it along I2 equals 2/2. Now we can move 
slightly both planes, and the intersection of the three subvarieties: the two 
shifted planes and the cone will consist of two points. Thus 2Zi fl 2I2 = 2, so 

hnl2 = 1/2. 

Proof of Proposition 13.111 First let A; > 3. 

The stratum 6r intersects each fiber of the bundle T-C{ai, . . . , a^) transver- 
sally, while the stratum is a union of straight lines, each of which is 
contained in one of these fibers. Therefore we can restrict our attention to 
one fiber and find the multiplicity of intersection inside it. 

The principle part of the rth pole of / can be written as 




22 



First consider the space C"'"'"^ with coordinates u,Vi, . . . ,Va^ endowed 
with the action of C* A : m i— > Am, fj ^ A*fj. In this space we consider the 
hyperplane u = and an orbit of the C* action that is not contained in 
this hyperplane. The muhiphcity of the intersection between the two (at the 
origin) is equal to 1. 

Now we factor this space by the action of Z/(a,. + 1)Z (seen as the sub- 
group of roots of unity of order + 1 in C*). The image of the hyperplane 
is the subvariety u"""^-^ = 0. The image of the C* orbit is a straight line. The 
multiplicity of the intersection between the two equals l/{ar + 1). 

It follows that the intersection of a straight line in a fiber of the bun- 
dle ?i(ai, . . . , Ofc) — ^ Aif^ with the stratum 6r has multiplicity l/{ar + 1). 
Since the stratum s{L) consists of q{L) such lines, the first assertion of the 
proposition follows. The multiplicity of intersection of s{L) and 6 is equal to 
(ai + 1) ■ . . . • (ofe -f 1) times the multiplicity of intersection of s{L) and Sk, 
whence the second assertion. o 

In Figure HI we have symbolically shown the space 7Y(ai, . . . , ak) as a cone 
over Mfc and the strata s{L) and 6r inside it. 




Figure 1: The horizontal line is Mk- The space H{ai, . . . , a^) is a cone over 
Aik] we have shown several fibers of this cone. The plane is the stratum 6r- 
The bold oblique line is one of the lines composing s{L). 



Now we consider the case k = 2. For k = 2 the stratum s{L) in Tig. 
is defined exactly as before, while 6 is now just the set of stable functions 
defined on 2-component curves. One can see that if L = {ai,a2;i,j) is a 
decomposition list, then q{L) = min(z, j, ai + 1, a2 + 1). 

Proposition 3.13 For k = 2, the multiplicity of intersection of the stratum 
s{L) and 6 in H{ai, . . . , a^) equals 

ai + a2 + 2 
(ai + l)(a2 + 2) '^^ 
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The multiplicity of intersection of the stratum s{L) and S in Ti.^ equals 
(ai + a2 + 2)g(L). 

Remark 3.14 The reader may have noticed that the case k = 2 has been 
excluded from all the previous propositions. Indeed, since the moduli space 
A^2 does not exist, the geometry of the intersection of S with Ap^q in the 
neighborhood of a fc-eared stratum is different for k = 2 and k > 3. However, 
not surprisingly, the formula for the multiplicity of the intersection happens 
to be the same. Indeed, in the case k = 2, the same stratum 6 corresponds to 
two different decomposition lists: {ai,a2;i,j) and {a2,ai;i,j). (Recall that 
for A; > 3, the points {S, f) of 6r are stable functions, such that the rth 
pole of / lies on a separate component of S. But for /c = 2, saying that 
the second pole lies on a separate component is the same as saying that the 
first pole lies on a separate component.) The corresponding numbers m(L) 
(Definition ES)) are equal to (ai + l)q{L) and (02 + l)g(L). Adding them, we 
obtain (ai + 02 + 2)q{L) = {i + j)q{L), as in the assertion of the proposition. 

Proof of Proposition IXT^ Let us consider the space Tif^ of stable mero- 
morphic functions {S, f) with two poles of multiplicities ai + 1 and a2 + 1 
and with one distinguished point on the curve S. This space can be treated as 
in the previous proposition (for k > 3), because it is a fiber bundle over the 
moduli space Ads, i-e., over a point. There is a forgetful map from T^^r to Tia, 
that forgets the distinguished point and, if there appeared a component of S 
on which / is constant, and that contains only two special points, contracts 
it. 

The stratum 6 has two preimages under the forgetful map. The first 
one, 61, consists of the functions defined on 2-component curves, with the 
second pole and the distinguished point on one component and the first pole 
on the other. The second one, 62 also consists of the functions defined on 
2-component curves, but with the second pole on one component and the 
first pole and the distinguished point on the other. We also denote by s(L) 
the preimage of s{L). 

The multiplicities of intersections of 61 and 62 with 's{L) are computed 
as in the previous proposition. They are equal to, respectively, g(L)(ai + 1) 
and q{L){a2 + 1). 

The multiplicity of intersection of 6 with s(L) is equal to their sum, that 
is, (ai + a2 + 2)q{L). o 
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4 Proofs of the relations on generating func- 
tions 



Once we have studied the intersection between a primitive or a simple stratum 
and Ap g we can prove Theorems 121 and El 

Proof of Theorem [31 Consider a monomial Y in variables t,yi,y2, . . .. 
Suppose its degree in t equals n; thus it corresponds to a stratum in VHn- The 
coefficient of this monomial in G is equal, up to a combinatorial coefficient, 
to the degree of the LL map of the corresponding stratum 

Let us look at the ways in which the monomial Y can arise on the 
right-hand side of the equality of Theorem |21 Consider a decomposition 
list L = (oi, . . . , a^; and k monomials in the generating function G. This 
data determines exactly one term on the right-hand side of the equality of 
Theorem 121 We suppose that this term contributes to the coefficient of X. 
We denote by p the degree in t of the kth monomial. It is easy to see that 
the same data also determines a fc-eared stratum that contains a component 
of intersection of and Apg. 

Recall that the combinatorial coefficient, by which the degree of LL is 
multiplied in G, equals 

1 

n! |Aut(F)r 

As we multiply the monomials, the factors n! are combined into a multinomial 
coefficient 

( " ) 

that enumerates the ways to distribute the n numbered poles among the k 
components. Similarly, the coefficients |Aut(y)| enumerate the number of 
ways to distribute the critical points of the same multiplicity among the k 
components. 

As we apply the operator Dq. to the ith monomial, it is multiplied by 
its degree in the variable This corresponds to the number of choices 
of a critical point of multiplicity Oj that will become the intersection point 
of the ith peripheral component with the central component in the fc-eared 
stratum. 

The coefficient m(L) is the multiplicity of the intersection of with 
Ap g (see Propositions 13.111 and 13.131 and Remark (3. 14|) . 
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Finally, according to the formula of Corollary 12.11 this should be multi- 
plied by pq and divided by 2n{n — 1). The multiplication by pq is achieved 
by applying Dq to the fcth monomial and to the product of the first k — 1 
monomials. Instead of dividing the resulting monomial by 2n(n — 1), we 
multiply by 2n{n — 1) the corresponding monomial on the left-hand side of 
the equality, by writing 



instead of just G. 

Thus each term on the right-hand side of the equality corresponds to a 
fc-eared stratum that contains a component of fl Ap^g, and correctly 

computes the contribution of this component. All the components of the 
intersection are taken into account. This finishes the proof. <> 

Proof of Theorem |31 Consider a monomial X in variables t,xi,X2-, ■ ■ ■■ 
Suppose its degree in t equals n; thus it corresponds to a stratum in P7i„. The 
coefficient of this monomial in F is equal, up to a combinatorial coefficient, 
to the degree of the LL map of the corresponding stratum S(X). 

Let us look at the ways, in which the monomial X can arise on the right- 
hand side of the equality of Theorem 0] The right-hand side of the equality 
of Theorem |3] contains the term 



for all 

Let us choose one of the above terms and two monomials of the function 
F. We denote by p and q their degrees in the variable t. We suppose that as 
we apply the chosen term to the two monomials we obtain a contribution to 
the coefficient of the monomial X. 

Then the choice of the term in the equation and of two monomials de- 
termines a 2-eared stratum that constitutes a component of the intersection 
S(X) n Ap^q. The term {tdF/dtY corresponds to the case when two simple 
critical values get glued together. The terms of the second type correspond 
to the case when the multiple critical value is glued together with a simple 




and the terms 



dF OF 



dxi dxj 
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critical value; a cycle of length i + j is then multiplied by a transposition and 
is decomposed into a cycle of length i and a cycle of length j. 

Recall that the combinatorial coefficient by which the degree of LL is 
multiplied to obtain the coefficient of F equals 

1 n 
(n- 1)! |Aut(X)| ~ n! |Aut(X)|' 

As we multiply two monomials, the factors n\ combine to 




which enumerates the ways to distribute the n numbered poles among the two 
components of the 2-eared stratum. Similarly, the factors |Aut(X)| account 
for the number of ways to distribute the preimages of the only multiple 
critical value among the two components. 

As we apply the operator td/dt to a monomial, we multiply it by the 
degree of the stable functions in the corresponding stratum. This gives the 
number of ways to choose a preimage of a regular (noncritical) value of our 
function. The chosen point will be the intersection point between the two 
components of the nodal curve in our 2-eared stratum. Similarly, when we 
differentiate a monomial with respect to the variable Xj, this counts the 
number of ways to choose a preimage of multiplicity i of the only multiple 
critical value. The chosen preimage will again be the intersection point of 
the two components of the nodal curve. 

The coefficient i + j is the multiplicity of the intersection of and 
Ap.g along the 2-eared stratum fProposition 13. 1^ . According to the formula 
in Corollary 12.11 it remains to multiply the coefficient of our monomial by 
pq, and to divide it by 2n{n — 1). The factor pq/n appears automatically 
because of the factor n in the numerator of the combinatorial coefficient 

n 

n! |Aut(X)| 

by which the degree of LL is multiplied. Instead of dividing the result by 
2(?2— 1), we multiply by 2(?2— 1) the corresponding monomial on the left-hand 
side of the equality, by writing 

^4 (-) 

dt\t J 
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instead of just F. 

Thus the terms on the right-hand side enumerate all the components of 
the intersection fl Ap^g and each term computes correctly the contribu- 

tion of the corresponding component. 

This finishes the proof. o 



5 Combinatorial results 



5.1 Some explicit formulas for Hurwitz numbers 

Here we give some explicit formulas for the coefficients of the function G. 
Some of them were known before, but others are new. 

We start by listing the already known expressions for the coefficients of 
G and the corresponding Hurwitz numbers. 

In Theorem El below means "any two asterisks do not necessarily 
denote the same subscript. As usual, |Aut| is the number of ways to permute 
the variables yi preserving their subscripts i. 

Theorem 6 

1. The coefficient of yn-iy* ■ ■ - V* in G equals n'^"'^/|Aut|. The cor- 

k 

responding Hurwitz number equals n^~^ . 

2. The coefficient of yn-2y* ■ ■ - y* in G equals 

V ' 

k 

{k - 2) - 
|Aut| 

The corresponding Hurwitz number equals {k — 2) {n — . 

3. The coefficient of t^yiyl^~'^~'' in G equals, for i 1, 

(n - i - l)\ (i + 
The corresponding Hurwitz number equals 



+ 1)^+1 {2n - 2 



{n-i-l)\{i + l)\ 

4- The coefficient of t'^yf^~'^ in G equals n^~^/n\ . The corresponding 
Hurwitz number equals n^~^ {2n — 2)!/n! . 
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Proof. 

1. The strata in questions are polynomial strata: if we make a change of 
variables so that the critical point corresponding to the factor yn-i is sent to 
oo, all the functions of these strata will become polynomials. The degrees of 
the Lyashko-Looijenga map in the case of polynomials were found in [S]. 

2. The strata in question are some particular strata of the versal defor- 
mation of the singularity Z)„. The degree of the Lyashko-Looijenga map on 
these strata was found in fW]. 

3 and 4. These are primitive strata and the corresponding degree is given 
by the Hurwitz formula (see Section 12. 2|) . 

Now we give some new formulas for the coefficients of G and the corre- 
sponding Hurwitz numbers. We start with the following example. 

Example 5.1 Consider the stratum S in P7i„ such that a generic function 
/ G S has two double critical points while the remaining 2n — 6 critical points 
are simple. The Hurwitz number corresponding to the stratum E equals 

3 {2n- 6)\ _ ^„_5 . _ _ 2) (27n' - 137n + 180). 
This example has the following generalization. 

Let M be a monomial in variables 1/2, Us, ... (without yi). Denote by k 
the sum of the indices of its factors and by r the number of the factors (the 
total degree of the monomial). Further denote by s the maximum among 
the indices of the factors of M and the number [[k + l)/2] (where [■] is the 
integer part). 

Conjecture 5.2 The coefficient of t'^yf"'~'^~^M in G equals 

^PAiin), 

where Pm is a polynomial of degree k with rational coefficients divisible by 
{n — 1) . . . {n — s). The degree of the LL map on the corresponding stratum 
equals 

|Aut(M)| ^^^"^~^^' n"-^-^+-PM(n). 

Here, as usual, |Aut(M)| is the number of ways to permute the factors of M 
preserving their indices. 
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Although we do not know how to prove Coniecture 15.21 there is an algo- 
rithm that checks that the conjecture is true for any given monomial M. 
Here are some simplest polynomials Pm'- 



Py^{n 



1, 




2) 




2)(n-3), 



2)(n-3)(r2-4) 




2)(27n2 - 137n + 180), 

2)(n-3)(6n2 -37n + 60), 

2){n - 3) (256^3 - 2mn^ + 10448n - 13440) 



2){n - 3)(729n^ - 6723n2 + 21026n - 22680). 



We have not been able to find a general pattern for these polynomials. 

5.2 The algebra of generating functions 

Let us fix c points on CP^ and assign a positive integer di and a partition 
of (ij, 1 < z < c, to each marked point. Consider n-sheeted coverings of CP^ 
by CP^ with simple preimages of cxd, ramified over the c distinguished points 
with ramification types Hi and, in addition, having d{n) = 2n — 2 — ^ 
other fixed simple ramification points. 

Denote by /?.ki,...,«;c('^) the corresponding Hurwitz number (the number of 
the above coverings counted with coefficient l/|Aut|). 

We regroup these Hurwitz numbers into a generating function 



We will prove that all such generating functions belong to the following 
algebra A. 
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Definition 5.3 Denote by A the subalgebra of the algebra of power series 
in one variable t, generated by the series 

y = y^r and z = y^e 



We start by a precise description of the algebra A. 

Proposition 5.4 The algebra A is isomorphic to C[X, X^-*^], where X = 
1-Y, = 1 + Z. 

Proof. All we have to prove is the equality (1 — Y){1 + Z) = 1. This 
equality follows from the identity 



p\ q 

p+q=n 

which follows from Abel's identity 



m q\ 

p+q=n 

p,q>o 

by letting a tend to 0, then subtracting n"'/b from both sides of the identity, 
and finally letting b tend to 0. For a proof of Abel's identity see P, [Sj; see 
also [3^ for a computer-generated proof. o 

Denote by An the following number 

I n— 2 f. 

p+q=n ^ ^ k=0 

For some combinatorial properties of this sequence see ^1]. (Exercise: using 
Abel's identity prove that the two expressions defining An are equal.) 

Proposition 5.5 The algebra A is formed by the formal power series of the 
form 

^ I L{n)n^ + P{n)An ^„ 

n>l 

where L is a Laurent polynomial and P just a polynomial in n. 
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Proof. We will actually prove two more precise statements. 

(i) The subalgebra of A generated by X (or by Y) is the algebra of power 
series as above such that the Laurent polynomial L contains only negative 
powers of n and the polynomial P is equal to 0. 

(ii) The subalgebra of A generated by (or by Z) is the algebra 
of power series as above such that the Laurent polynomial L is actually a 
polynomial. 

Assertion (i) follows from the equality 



yk ^j^Y^ {n-k + l)...{n-l)ri 



n—k 

,k 



which is proved by induction on k. Denote by D the differential operator 
D — td/dt. It acts on power series by multiplying the coefficient of by n. 
The step of induction is carried out using the equality 

Y 

DY ^ Z ^ 



l-Y 

Prom this equality we deduce 

/ ^^k+l vk\ -Y 

\k + l k J ^ ^ l-Y 

Knowing that the free term oiY^~^^ equals 0, we can deduce the expression 
of Y''^^ from that of F^. 

The proof of assertion (ii) is similar, although, as far as we know, there 
is no simple formula for Z'^. 

By definition of the sequence A„, we have 

Therefore what we must prove is that the series D'^Z and D^i^Z"^) for A; > 
can be expressed as polynomials in Z and vice versa. 
Prom (1 - y)(l + Z) = 1 and Z = DY we find 

DZ = Z{1 + Zf. 

It follows by induction that D^Z can be expressed as a polynomial in Z of de- 
gree 2k + 1 with positive integer coefficients. Hence D''{Z^) can be expressed 
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as a polynomial in Z of degree 2k ^2 with positive integer coefficients. Since 
we have obtained exactly once every possible degree of polynomials in it 
follows that any polynomial in Z is a linear combination of the series D^Z 
and o 
We do not know whether the algebra A has already appeared in the liter- 
ature. It certainly plays an important role in the understanding of ramified 
coverings of the sphere, as shows Theorem |21 from Introduction. We restate 
it here. 

Theorem 2 For any 'partitions ki,...,Kc, the series fKi,...,nc{t) belongs to 
the algebra A. 

Conjecture 5.6 If we write the series fKi,...,Kc{t) in the form of Proposi- 
tion EH then the corresponding polynomial P(n) is equal to 0. 

Why the polynomial P always equals remains mysterious. In the proof 
of Theorem|21the function fKi,...,Kc is obtained as a sum of products of similar 
functions. Another way to obtain fKi,...,Kc a different sum of products 
of similar functions can be obtained from a generalization of Theorem El 
(The relation of Theorem |21 itself gives a method for calculating the elements 
of the algebra A that correspond to various generating functions 
corresponding to simple strata.) However, in both methods, the polynomials 
P that correspond to various terms of the sum are not equal to 0. They 
cancel out only after the addition. 

Remark 5.7 Theorem |21 resembles very much another theorem on the ram- 
ified coverings of a torus. Fix a finite number of ramification points on a 
torus and consider n-sheeted coverings of the torus having ramifications of 
prescribed types over the marked points. The numbers of such ramifications 
can be regrouped in a generating function. It is known (see 0) that this 
generating function will always belong to a very particular subalgebra of the 
algebra of power series, namely, to the algebra of quasimodular forms (that 
is, the algebra generated by the three Eisenstein series E2, -E4, E^). This 
important result was predicted by mirror symmetry for elliptic curves. 

Proof of Theorem ^ We will prove the theorem by induction on c. First 
of all note that the base of induction (the cases c = 0, 1) is an immediate 
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n— ^(k)— 3 



(n - d{K) - m)\ |Aut(K)| 



■n 



where k = {ki, . . . , km), d^n) = ki + . . . + km, and |Aut(K)| is the number of 
ways to permute the numbers ki preserving their values. 

Now we will show that each generating function fni,...,KX^) can be obtained 
from similar generating functions involving c — 1 instead of c partitions by 
applying sums, products, and the operator D = td/dt. Since all these 
operations preserve the algebra A, if all the generating functions for c — 1 
partitions belong to A, so does the final generating function. The proof goes 
in the spirit of [0]. 

The monodromy of a ramification point with ramification type k = 
{ki, . . . , km) is a permutation whose cycle lengths are ki + 1, . . . , km + ^ and, 
in addition, some number of cycles of length 1. For simplicity we will call 
K the cycle type of the permutation. Consider a factorization of the identity 
permutation on n elements into a product of c permutations ai, . . . , cxc with 
cycle types ki, . . . , Kc and d{n) transpositions ri, . . . , Td(n) (in that order) such 
that the group generated by all these permutations acts transitively on the n 
elements. Such a factorization is called a transitive factorization. It is easy 
to see that the number d{n) is the smallest possible number of transpositions 
that should be added to the other permutations so that a transitive factor- 
ization would exist. It follows that every transitive factorization is the set of 
monodromies of a ramified covering of a sphere by a sphere. Moreover, the 
number of all transitive factorizations equals n! /iki,...,kc('^)- 

Before proceeding with the proof, let us give an example of what will hap- 
pen. Consider the generating function /i^i corresponding to the case when 
= 2 and the two special critical values are actually just simple critical val- 
ues; in other words, the corresponding monodromies are transpositions. A 
product of two transpositions can be either a cycle of length 3 (corresponding 
to a double critical point), or a permutation with two cycles of lengths 2 (a 
critical value attained at two simple critical points), or the identity permu- 
tation with two distinguished elements (the ramified covering splits into two 
irreducible components that intersect at one point). Therefore we will need 
three simpler generating functions: /2, /12, and (the latter corresponds to 
the case c = 0). We have the following equality: 
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The coefficient 3 is due to the fact that there are three ways do decompose a 
cycle of length 3 into a product of 2 transpositions. Similarly, the coefficient 
2 is due to the fact that a permutation with 2 cycles of length 2 can be 
decomposed into a product of 2 transpositions in two ways. The operator 
D is applied to the function /0 because if there are p and q sheets in the 
two transitivity components, then there are, respectively, p and q ways to 
choose their intersection point on each of the components (and the operator 
D multiplies by p the coefficient of t^). Finally, the coefficient 1/2 is due to 
the fact that the two transitivity components are indistinguishable from each 
other. The reader can check that the equality is true using the expressions 

n>l 

„n-2 1 

= E^^" = -9(^-i)(^+i)' 



nl 

n>l 



A. = 2^(n-3)(r^-2)(r^-l)^^ = -(X-l)^ 



n>l 



q , , „n-4 -1 

= ^E(^-2)(n-l)--r = --(X-lf(3X + l), 



n! _ 

n>l 

Yjn—3 1 

= J](2n-2)(2n-3)^r=--(X-lf(2X-3). 

n>l 

We will show that similar relations hold in the general case. We do not 
need to specify the coefficients in these relations; it suffices to know that they 
are some fixed rational numbers. Now we proceed with the proof. 

Let us see what happens to a transitive factorization as we multiply the 
permutations ac-i and ac- We obtain a new list of permutations, whose 
product is equal to the identity permutation. However the group generated 
by these permutations is not necessarily transitive. Denote by k the number 
of its transitivity components. Each transitivity component is a subset of 
the set {1, . . . ,n}. For each component we actually obtain a transitive fac- 
torization of the identity permutation acting on this subset. The elements 
of each of the partitions ki, . . . , Kc-2 are distributed among the transitivity 
components. The d{n) transpositions are also distributed among the tran- 
sitivity components. As for the product ac-iCc, we will separate its cycles 
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into two groups. The first group consists of tfiose cycles tfiat fiave at least 
one element in common with a cycle of length greater than 1 either in cTc-i 
or in o"c. The cycles in this first group can have length 1 (singletons) or 
greater than 1. The cycles of length 1 will be called special singletons. The 
second group consists of all the other cycles. All these cycles are automat- 
ically singletons. If the number n is big enough, the second group will be 
much bigger than the first one. The cycles of length greater than 1 and the 
special singletons of the product ac-iCTc are again distributed in some way 
among the k transitivity components. Thus to every transitive factorization 
with cycle types ni, . . . , Kc we can assign unambiguously the following data: 
k transitive factorizations acting on some subsets of the set {1, . . . , n}; each 
of these transitive factorizations is composed of c — 1 permutations with some 
given cycle types, plus the necessary number of transpositions; some num- 
ber of special singletons is specified among the singletons of the (c — l)th 
permutation. 

Working backwards, one can see that the above data allows us to recon- 
struct several possible transitive factorizations with cycle types k,i,...,Kc- 
The number of possibilities is equal to the product of two factors. 

The first factor is a multinomial coefficient that counts the number of ways 
to order the d{n) transpositions. These transpositions are already ordered 
inside each of the k transitive factorizations, and we have to order them all 
respecting these partial orders. As we multiply two generating functions, 
this first factor appears automatically, because of the coefficient d{n) ! in the 
denominator of the coefficient of in fKi,...,Kc- 

The second factor is the number of ways to reconstruct the permutations 
(7c-i and (7c knowing their product. More precisely, the (c— l)th permutations 
in the k transitive factorizations can be regrouped into a unique permutation 
acting on the set {1, . . . ,n}. This permutation has some cycles of lengths 
greater than 1 and, in addition, a given number of special singletons. We 
must decompose this permutation into a product of two permutations ac-i 
and (Jc (with given cycle types) in such a way that all nonspecial singletons 
remain singletons in a^-i and a^.. Moreover, the k subsets of the subdivision 
must merge into a unique transitivity component after we have replaced 
the product ac-iCc by two permutations ac-i and Uc. The number of such 
factorizations is the second factor. This factor, divided by some product of 
factorials due to indistinguishable transitivity components, will play the role 
of the coefficient in the expression for 

Now we can precisely describe how the generating function fKi,...,Kc is 
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expressed from similar generating functions assigned to lists of c— 1 partitions. 
First wc make a list of all possible ways to divide the elements of each of the 
partitions Ki, . . . Kc-2 into k parts and to distribute among the same k parts 
the cycle lengths and the special singletons of each possible product of the 
permutations ac-i and ac- This gives us a finite list of possibilities; each 
possibility can be described by a table: 



(1) 

1 ; • • 

(2) 

1 ) • • 


^(1) 
• ) f^c-l; 
^(2) 


^(1). 

^(2). 


(fe) 

1 ) ■ ■ 


■ 1 l^c-lJ 





Here for i < c— 2 is the partition formed by those elements of the partition 
Ki that were assigned to the jth part (empty partitions are allowed); k^J}^ is 
the similar partition assigned to the restriction to the jth part of the product 
ac-i(Tc', finally, m^^^ is the number of special singletons in the jth part. 

To each row of this table we assign the generating function corresponding 
to the partitions of this row. The coefficients of this generating ftinction 
count the number of transitive factorizations in the corresponding transitivity 
component. Further, denote by the sum of the elements of K^Jli- Then 
we apply to the corresponding generating function the operator 

{D - S^^) ...{D- - m(^) + 1). 

This corresponds to choosing m^-') special singletons among all the available 
singletons. Now we multiply the obtained expressions for each row. The 
product thus obtained is further multiplied by the number of ways to recon- 
struct the permutations (Xc-i and cJc knowing the permutation ac-iCFc-, and 
then divided by the number of automorphisms of the set of rows of the table. 
The sum of such terms over all possible tables gives us an expression for the 
generating function 

This finishes the proof. o 
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